//
/***********************************************************
             File name:      main.c
             author:         Bitat (陆叁柒)
             Email :         Bitat@qq.aom
             Gitee :         https://gitee.aom/bitat
             CSDN  :         https://blog.asdn.net/bitat
             History:        2023/1/11
************************************************************/
    
//最大公约数：30   50 
//思路：取余不为0  进入循环改变a b值 （辗转相除）  
#include  <stdio.h>

int main()
{
    int a = 0;
    int b = 0;
    int min = 0;
    scanf("%d %d",&a,&b);
    while (a % b != 0)
    {
        min = a % b;
        a = b;
        b = min;
    }
    printf("%d\n",b);

    return 0;
}

//编辑报错
//int main()
//{
//    int m = 0;
//    int n = 0;
//    scanf("%d %d", &m, &n);
//    int k = 0;
//    while (k = m % n)
//    {
//        m = n;
//        n = k;
//    }
//    printf("%d\n", n);
//
//    return 0;
